ULE: A Modern Scheduler for FreeBSD

نویسنده

  • Jeff Roberson
چکیده

The existing thread scheduler in FreeBSD was well suited towards the computing environment that it was developed in. As the priorities and hardware targets of the project have changed, new features and scheduling properties were required. This paper presents ULE, a scheduler that is designed with modern hardware and requirements in mind. Prior to discussing ULE, the designs of several other schedulers are presented to provide some context for comparison. A simple scheduler profiling tool is also discussed, the results of which provide a basis for making simple comparisons between important aspects of several schedulers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Latencies in Linux and FreeBSD kernels with different schedulers – O(1), CFS, 4BSD, ULE

This paper is a study of scheduler latencies in different versions of Linux 2.6 kernel with emphasis set on its usage in real-time systems. It tries to find the optimal kernel configuration leading to minimal latencies using some soft real-time tuning options. Benchmark tests under heavy load show differences between kernels and also between different scheduling policies. We compare Linux kerne...

متن کامل

On Intelligent Mitigation of Process Starvation In Multilevel Feedback Queue Scheduling

CPU time-share process schedulers for computer operating systems have existed since Corbato published his paper on the Compatible Time Sharing System in 1962 [8]. With this new type of scheduler came the need to effectively divide CPU time between N processes, where N could be 2 or more processes. Modern time-sharing process schedulers which have been developed in the decades since have been de...

متن کامل

Proportional-Share Scheduling: Implementation and Evaluation in a Widely-Deployed Operating System

This paper explores the feasibility of using lottery scheduling , a proportional-share resource management algorithm, to schedule processes under the FreeBSD operating system. Proportional-share scheduling enables exible control over relative process execution rates and processor load insulation among groups of processes. We show that a straight implementation of lottery scheduling performs wor...

متن کامل

Implementing Lottery Scheduling: Matching the Specializations in Traditional Schedulers

We describe extensions to lottery scheduling, a proportional-share resource management algorithm, to provide the performance assurances present in traditional nonreal time process schedulers. Lottery scheduling enables flexible control over relative process execution rates with a ticket abstraction and provides load insulation among groups of processes using currencies. We first show that a str...

متن کامل

Extension Formats for Unidirectional Lightweight Encapsulation ( ULE )

This document describes a set of Extension Headers for the Unidirectional Lightweight Encapsulation (ULE), RFC 4326. The Extension Header formats specified in this document define extensions appropriate to both ULE and the Generic Stream Encapsulation (GSE) for the second-generation framing structure defined by the Digital Video Broadcasting (DVB) family of specifications.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003